|
收銀機內有 5 種面額的錢幣:100、50、10、5、1,且每種面額皆有有限數量。 顧客付款後需要找零,請在不超過庫存的前提下,用最少的硬幣數完成找零。 |
題目說明 |
若無法剛好找出需要的金額,輸出 無法找零。 輸入格式:3行 第一行輸入代表購物金額。 第二行輸入代表付款金額, 第三行輸入有5個用空格隔開的非負整數 輸出格式: 若可找零,輸出五個整數,表示實際找出的 100、50、10、5、1 的枚數(以空格分隔)。 若無法找零輸出:無法找零 |
範例格式 |
使用者輸入 | 輸出 | 範例說明 |
270
500 3 3 10 10 20 | 2 0 3 0 0 | 買270,付500。需找零230元。最少的狀況是2個100元、3個10元。 |
500
500 1 2 3 4 5 | 0 0 0 0 0 | 付剛好,不須找零。故輸出0 0 0 0 0。 |
123
150 2 2 2 2 0 | 無法找零 | 因1元不夠,無法剛好找出27元。 |
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
第一個輸入:
第二個輸入:
第三個輸入:
第四個輸入:
預期答案:
分數:
bDesigner |
Privacy | ||||||||||
|
|||||||||||